/**
 * @param {number[]} digits
 * @return {number[]}
*/
var plusOne = function(digits) {
  for (let i = digits.length - 1; i >= 0; i--) {
    if(digits[i] != 9){
      digits[i]++;
      return digits;
    } else {
      // 到最高的位数时，仍然是9，需要数组末尾加一个0
      if(i == 0) {
        digits[i] = 1;
        digits[digits.length] = 0;
      }
      else {
        digits[i] = 0;
      }
    }
  }
  return digits;
};

let digits = [1,2,3];
console.log(plusOne(digits));
digits = [4,3,2,1];
console.log(plusOne(digits));
digits = [9];
console.log(plusOne(digits));
digits = [9,9];
console.log(plusOne(digits));
digits = [8,9,9,9];
console.log(plusOne(digits));


